On the Complexity of Planning in Transportation Domains
نویسنده
چکیده
The efficiency of AI planning systems is usually evaluated empirically. The planning domains used in the competitions of the 1998 and 2000 AIPS conferences are of particular importance in this context. Many of these domains share a common theme of transporting portables, making use of mobiles traversing a map of locations and roads. In this contribution, we embed these benchmarks into a wellstructured hierarchy of transportation problems and study the computational complexity of optimal and non-optimal planning in this domain family. We identify the key features that make transportation tasks hard and try to shed some light on the recent success of planning systems based on heuristic local search, as observed in the AIPS 2000 competition.
منابع مشابه
معماری پیشنهادی مبتنی بر اینترنت اشیاء و سیستم های توصیه گر برای هوشمند سازی شهر تهران
Today, the need in many cities are complex and therefore require smart cities. The complexity on the one hand, mainly because a lot of communication between various systems such as transport, communication networks, business systems, and on the other hand, citizens who are in contact with all of these systems, is . The synchronization process fast cities with innovative technology, quickly and ...
متن کاملAn Investigation into the Effects of Joint Planning on Complexity, Accuracy, and Fluency across Task Complexity
The current study aimed to examine the effects of strategic planning, online planning, strategic planning and online planning combined (joint planning), and no planning on the complexity, accuracy, and fluency of oral productions in two simple and complex narrative tasks. Eighty advanced EFL learners performed one simple narrative task and a complex narrative task with 20 minutes in between. Th...
متن کاملOrchestrating Task Planning in Writing: The Impact of Pre-Task Planning and Within-Task Planning on Fluency, Accuracy, and Complexity of Iranian EFL Learners’ Writing
Building on Robinson’s (2001, 2003) Cognition Hypothesis, Skehan’s (1998) Limited Attentional Capacity Model, and Kellog’s (1986) model of writing, this study examined the effect of task planning on the fluency, accuracy, and complexity of 60 Iranian EFL learners’ argumentative and narrative writings under different planning conditions. A quasi-experimental design with three levels of planning ...
متن کاملMeta-heuristic Algorithms for an Integrated Production-Distribution Planning Problem in a Multi-Objective Supply Chain
In today's globalization, an effective integration of production and distribution plans into a unified framework is crucial for attaining competitive advantage. This paper addresses an integrated multi-product and multi-time period production/distribution planning problem for a two-echelon supply chain subject to the real-world variables and constraints. It is assumed that all transportations a...
متن کاملThe Effect of Training and Task-Planning on the Complexity of Iranian Learners’ Oral Speech
The shift of emphasis away from written to oral skills has stimulated an incipient concern in second language research to investigate ways of helping second and foreign language learners achieve higher degrees of oral proficiency. Priority solely taken over accuracy, complexity, or fluency of speech might be justifiable with regard to the context in which learning takes place. Accuracy and com...
متن کامل